#include <iostream>
using namespace std;
int result[1000000];
int num=0;
int main()
{
	int t;
	while(cin>>t){
		for(int i=0;i<t;i++){
			string s;
			cin>>s;
			int num1=0;
			int num0=0;
			for(int j=0;j<s.length();j++){
				if(s[j]=='0') num0+=1;
			}
			for(int k=0;k<num0;k++){
				if(s[k]=='1') num1++;
			}
			result[num]=num1;
			num++;
		}
		for(int l=0;l<num;l++) cout<<result[l]<<endl;
		num=0;
	}
}
